"""1. 写出一个函数def functer(var1:list, var2: int)，
第一个参数是列表，第二个参数是数字，函数返回一个列表。返回的结果是var1内元素，且能够整除var2。
"""
def functer(x:list, y:str):
    return [j for j in x  if  j % y == 0]
"""2. 给定两个字符串，写一个函数，
返回这两个字符串中最长的相同部分。例如"knowledge"和"known"相同的最长部分是"know"
""""
def getNumofCommonSubstr(str1, str2):  
    lstr1 = len(str1)
    lstr2 = len(str2)
    record = [[0 for i in range(lstr2+1)] for j in range(lstr1+1)] # 多一位
    maxNum = 0   # 最长匹配长度
    p = 0    # 匹配的起始位
    for i in range(lstr1):#0 1 2
        for j in range(lstr2):#0 1
            if str1[i] == str2[j]:
                # 相同则累加
                record[i+1][j+1] = record[i][j] + 1
                print(record)
                if record[i+1][j+1] > maxNum:
                    # 获取最大匹配长度
                    maxNum = record[i+1][j+1]
                    # 记录最大匹配长度的终止位置
                    p = i + 1
    return str1[p-maxNum:p], maxNum

